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I. Grundlage des Berichts 

1 . Hinsichtlich der Bestandteile der internationalen Anmeldung (Ersatzblatter, die dem Anmeldeamt aufeine 
Aufforderung nach Artikel 14 hin vorgelegt wurden, geften im Rahmen dieses Berichts als "ursprunglich 
emgereicht" und sind ihm nicht beigefugt, weil sie keine Anderungen enthalten (Regeln 70. 16 und 70 17))- 



Beschreibung, Seiten 

1 ' 1 2 elngegangen am 08.04.2004 mit Schreiben vom 07.04.2004 
Anspruche, Nr. 

1 * 1 3 eingegangen am 08.04.2004 mit Schreiben vom 07.04.2004 
Zeichnungen, Blatter 

1 in der ursprunglich eingereichten Fassung 

2. Hinsichtlich der Sprache: Alle vorstehend genannten Bestandteile standen der Behorde in der Sprache in der 
die Internationale Anmeldung eingereicht worden ist, zur Verfugung oder wurden in dieser eingereicht sofern 
unter diesem Punkt nichts anderes angegeben ist. 

Die Bestandteile standen der Behorde in der Sprache: zur Verfugung bzw. wurden in dieser Sprache 
eingereicht; dabei handelt es $ich urn: w h 

□ die Sprache der Obersetzung, die fur die Zwecke der internationalen Recherche eingereicht worden ist 
(nach Regel 23.1 (b)). 

□ die Veroffentlichungssprache der internationalen Anmeldung (nach Regel 48.3(b)). 

□ die Sprache der Obersetzung, die fur die Zwecke der internationalen vorlaufigen Prufunq einaereicht 
worden ist (nach Regel 55.2 und/bder 55.3). y 

3. Hinsichtlich der in der internationalen Anmeldung offenbarten Nucleotid- undfoder Aminosauresequenz ist die 
internationale vorlaufige Prufung auf der Grundlage des Sequenzprotokolls durchgefuhrt worden, das: 

□ in der internationalen Anmeldung in schriftlicher Form enthalten ist. 

□ zusammen mit der internationalen Anmeldung in computerlesbarer Form eingereicht worden ist. 

□ bei der Behorde nachtraglich in schriftlicher Form eingereicht worden ist. 

□ bei der Behorde nachtraglich in computerlesbarer Form eingereicht worden ist. 

□ Die Erklarung, daB das nachtraglich eingereichte schriftliche Sequenzprotokoll nicht uber den 
Offenbarungsgehalt der internationalen Anmeldung im Anmeldezeitpunkt hinausgeht, wurde vorgelegt. 

□ Die Erklarung, daB die in computerlesbarer Form erfassten Informationen dem schriftlichen 
Sequenzprotokoll entsprechen, wurde vorgelegt. 

4. Aufgrund der Anderungen sind folgende Unterlagen fortgefallen: 

□ Beschreibung, Seiten: 

□ Anspruche, Nr.: 

□ Zeichnungen, Blatt: 
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5. □ Dieser Bericht ist ohne Berucksichtigung (von einigen) der Anderungen erstellt worden, da diese aus den 

angegebenen Grunden nach Auffassung der Behorde uber den Offenbarungsgehalt in der ursprunqlich 
eingereichten Fassung hinausgehen (Regel 70.2(c)). 

(Auf Ersatzblatter, die solche Anderungen enthalten, ist unter Punkt 1 hinzuweisen; sie sind diesem Bericht 
beizufugen.) 

6. Etwaige zusatzliche Bemerkungen: 

III. Keine Erstellung eines Gutachtens uber Neuheit, erfinderische Tatigkeit und gewerbliche 
Anwendbarkeit 

1 . Folgende Teile der Anmeldung wurden nicht daraufhin gepruft, ob die beanspruchte Erfindung als neu auf 
erfinderischer Tatigkeit beruhend (nicht offensichtlich) und gewerblich anwendbar anzusehen ist: 

□ die gesamte internationale Anmeldung, 
S Anspruche Nr. 1-13 

Begrundung: 

□ Die gesamte internationale Anmeldung, bzw. die obengenannten Anspruche Nr. beziehen sich auf den 
nachstehenden Gegenstand, fur den keine internationale vorlaufige Prufung durchgefuhrt werden braucht 
(genaue Angaben): 

S Die Besch^eibung, die Anspruche oder die Zeichnungen (machen Sie bitte nachstehend genaue Angaben) 
Oder die obengenannten Anspruche Nr. 1-13 sind so unklar, daB kein sinnvolles Gutachten erstellt werden 
konnte (genaue Angaben): 

siehe Beiblatt 

□ Die Anspruche bzw. die obengenannten Anspruche Nr. sind so unzureichend durch die Beschreibuna 
gestutzt, daB kein sinnvolles Gutachten erstellt werden konnte. 

□ Fur die obengenannten Anspruche Nr. wurde kein internationaler Recherchenbericht erstellt. 

2. Eine sinnvolle internationale vorlaufige Prufung kann nicht durchgefuhrt werden, weil das Protokoll der 
Nukleotid- und/bder Aminosauresequenzen nicht dem in Anlage C der Verwaltungsvorschriften 
vorgeschriebenen Standard entspricht: 

□ Die schriftliche Form wurde nicht eingereicht bzw. entspricht nicht dem Standard. 

□ Die computerlesbare Form wurde nicht eingereicht bzw. entspricht nicht dem Standard. 
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1. Allgemein 

Die folgenden im Internationalen Recherchenbericht genannten 
Dokumente werden als relevant erachtet : 

Dl: Joint Video Team of ISO/IEC 2nd Meeting Geneva, CH, 

29.01.2002, pp. 1-6 XP002243591 (Stockhammer et al) ; 
D2 : Proc. 12th Intl. Packet Video Workshop 24-26.4.2002, pp. 1-12 

(Stockhammer et al) ; 
D3 : Proc. Intl. Conf . on Image Processing ICIP, Lausanne, vol.1, 

16.09.1996, pp. 763-766 (Liao et al); 
D4 : IEEE J SAC-18 no . 6 , June 2000, pp. 1050-1062 (Wiegand et al); 
D5: IEEE J SAC-18 no . 6 , June 2000, pp. 966-976 (Zhang et al) ; 
D6: IEEE J SAC-18 no . 6 , June 2000, pp. 952-965 (Cote et al) ; 
D7: Proc. IEEE ICASSP, San Francisco, vol.5, 23.03.1992, pp. 

545-548 (Haskell et al) ; 
Dl und D2 sind nach dem Prioritatsdatum der vorliegenden Anmel- 
dung verof fentlicht . Der Prioritatsbeleg DE 102 02 500.2 liegt 
vor . 

Die vorliegenden unabhangigen Anspruche und die Mehrzahl der 
abhangigen Anspriiche sind derart unklar gefaSt (s. 2.-4.), daS 
die Priifung auf Erfiillung der Erf ordernisse der Art. 33(2) und 
(3) PCT fur keinen der Anspriiche durchgefxihrt werden kann. 

2 . Anspruch 1 : 

Anspruch 1 wird wie folgt interpretiert (Einwande und Kommentare 
in spitzen Klammern) : 

Verf ahren 

(a) oeeianet zur Codierung einer Folge von digitalisierten 
Bildern mit ieweils einer Vielzahl von Makroblocken und 
creeignet zur Verwenduna in f ehleranf alligen Netzen, 

wobei 

(b) ein Teil der Makroblocke der Bilder in <=gemaS> einem ersten 
• Intra-Codiermodus codiert wird 

<Dieses sehr breit gefaSte Merkmal schlieSt u.a folgende 
Falle ein: 
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(i) alle Makroblocke eines Bildes werden nach dem ersten 
Intra- Codiermodus codiert, und alle Makroblocke eines 
anderen Bildes nach dem w.u. erwahnten zweiten Intra - 
Codiermodus; 

(ii) die Makroblocke eines Bildes werden teils nach dem 
ersten und teils nach dem zweiten Intra-Codiermodus 
codiert >; 

(bl) in Abhangigkeit von vorgegebenen Kriterien 

<Vom Merkmalswortlaut ausgehend ist hier vollig unklar, 
(xl) ob das erste Intra-Codierverf ahren an sich technisch 
von den genannten Kriterien abhangen soli - dies ist eine 
sinnvolle Interpretation, da ja nachfolgend von einem 
zweiten Intra-Codierverf ahren die Rede ist, das sich 
demnach technisch vom ersten Verfahren unterscheiden 
mii£te # 

(x2) oder ob die Auswahl eines Blocks zur Codierung nach 
dem ersten Intra-Codierverf ahren von den genannten 
Kriterien abhangen soil, und 

(x3) welcher Art die Kriterien sind - die Anwendung eines 
Kriteriums impliziert normalerweise den Vergleich einer 
Variablen mit einer BezugsgroSe und eine Entscheidung auf 
der Grundlage des Vergleichsergebnisses . Wenn die genann- 
te Abhangigkeit von vorgegebenen Kriterien eine technisch 
wirksame Beschrankung darstellen soli, sind entsprechende 
technische Merkmale zur Klarstellung unabdingbar. 

Somit liegen ein Klarheitsmangel nach Art. 6 PCT vor. 
Zu Behebung dieser Mangel genugt es nicht, auf einen vom 
Anspruch 1 abhangigen Anspruch zu verweisen. Hierzu wird 
angemerkt, da£ die Zusatzmerkmale der Anspruche 2 bis 5 
sich auf Grunde und Hauf igkeitsverteilung der ersten 
Intra -Codierung beziehen, aber keine Auskunft daruber 
geben, inwieweit sich die Intra -Codierung eines Makro- 
blocks nach dem ersten Modus technisch von einer nach dem 
zweiten Modus unterscheidet . Auch die Beschreibung gibt 
hierzu keine Auskunft. Sollte mit den beiden Codier-Modi 
gemeint sein, da£ eine Intra- Codierung lediglich aus zwei 
verschiedenen Griinden (Fehlerrobustheit bzw. Codiereffi- 
zienz) erfolgt, so ergibt sich daraus noch kein techni- 
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scher Unterschied der beiden Modi . Solange diese Fragen 
nicht durch den Anspruchswortlaut geklart sind, kann 
Merkmal (bl) fur die Zwecke der Prufung nach Art. 3 3 PCT 
nicht berucksichtigt werden.> 
(c) ein anderer Teil der Makroblocke der Bilder 

< der andere Teil/ Rest der Makroblocke? Bleibt noch ein 
dritter Teil an Blocken ubrig, dessen Blocke evtl. 
uberhaupt nicht codiert werden?> 
in <gema£> einem zweiten Intra- Codiermodus codiert wird 

<bezuglich der technischen Bedeutung des zweiten Intra- 
Codiermodus wird auf obenstehende Diskussion verwiesen> 
oder in einem Inter -Codiermodus codiert wird 

<Das Merkmal ist unklar - es lafct wegen der oder-Klausel 
vollig of fen, ob fur den genannten anderen Teil der 
Blocke der zweite Intra- Codiermodus oder aber der Inter- 
Codiermodus zur uberhaupt zur Anwendung kommt . Gegenwar- 
tig konnen die zweite Intra -Codierung und die Inter- 
Codierung lediglich als Verf ahrensal ternafci v^n gelesen 
we r den . 

Moglicherweise war jedoch beabsichtigt , auszudrucken, 
da£ die Blocke des anderen Teils zumindest teilweise nach 
dem Inter- Codiermodus und der Rest nach dem zweiten 
Intra -Codiermodus codiert wird. Eine Klarstellung zu die- 
sem Punkt konnte aber nur erfolgen, wenn sie nachweislich 
auf der ursprunglichen Offenbarung beruht, oder aber wenn 
nachgewiesen wird, daS das klargestellte Merkmal zum 
Stand der Technik - z.B. D3 - gehort . Im letzteren Fall 
ware es angebracht, neben der Klarstellung die Grenze 
zwischen Praambel und kennzeichnendem Teil entsprechend 
zu verschieben . > 

(d) wobei im Inter-Codiermodus fiir die Makroblocke Bewegungsvek- 
toren (v) aus- der Menge (R) der zuganglichen Ref erenzbilder 
ausgewahlt werden; 

(e) und wobei die Auswahl aus der Menge (R) der zuganglichen 
Ref erenzbilder derart beschrankt wird, daS nur <notwendige, 
gegenwartig fehlende Klarstellung ! > von Bildbereichen 
referenziert wird <auf Bildbereiche - Makroblocke? - 
zuriickgegrif f en wird> die spater nicht dem ersten Intra- 
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Codiermodus unterzogen werden . 

<Spater in Bezug auf welchen Zeitpunkt? Spater als das 
jeweilige Referenzbild oder spater als ein aktuell zu 
codierendes Bild? Die letztgenannte Passage setzt voraus , 
da£ das Verfahren vorhersagen kann/Kenntnis dariiber hat, 
welcher Makroblock jedes beliebigen zukiinftig zu codie- 
renden Bildes nach dem Intra-Modus codiert werden wird. 

Nach dem gegenwartigen Anspruchswortlaut ist es zudem 
moglich, da& jede Makroblock-Position - wenn auch jeweils 
in unterschiedlichen Bildern - irgendeinmal der ersten 
Intra-Codierung unterzogen wird. Wenn es nicht ausge- 
schlossen und somit moglich ist, da£ in " spateren Bil- 
dern" jeder Makroblock mindestens einmal nach dem ersten 
Intra-Codiermodus codiert werden kann, dann ist es nach 
Merkmal (e) nicht moglich, uberhaupt eine Inter-Codierung 
durchzuf uhren, da dann alle Blocke jedes beliebigen vor- 
herigen Ref erenzbildes auszuschl iefi en waren. 

Es wird betont, da£ samtliche auf die Inter-Codierung 
bezogene^ Anspruchsmerkmale nur dann bei der Untersuchung 
von Neuheit und erf inderische Tatigkeit berucksichtigt 
werden konnen, wenn geklart ist, ob die Inter-Codierung 
tatsachlich bei zumindest einem Teil der Makroblocke des 
"anderen Teils" zur Anwendung kommt - siehe Bemerkungen 
zu Merkmal (b) . Dies ist gegenwartig nicht geklart . > 

Aufgrund der oben dargestellten erheblichen Unklarheit des An- 
spruchsgegenstandes, insbesondere wegen der unter (c) und(e) 
jeweils zuletzt genannten Probleme, ist es gegenwartig nicht 
moglich, ihn bezuglich der Erf ordernisse der Art. 33(2) und (3) 
zu priifen. Jedpch scheint o.a. Merkmal (e) fur sich genommen 
nicht im vorliegenden Stand der Technik enthalten zu sein, so 
da£ es aussichtsreich erscheint, den Anmeldegegenstand auf 
dieser Basis und unter Durchfuhrung der notwendigen Klarstel- 
lungen (insbesondere die Frage betreffend, ob gemaS Anspruchs- 
wortlaut tatsachlich Inter-Codierung stattfindet bzw. stattfin- 
den kann) weiterzuverf olgen . 
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3. Anspriiche 2-9 

Anspruch 2 : Es ist nicht klar, in welcher Weise sich die 
genannten Fehlerrobustheitskriterien technisnh auf eine 
(eventuelle) Auswahl des einen Teils der Makroblocke (Anspruch 
1) Oder (eventuell) die Art der Intra-Codierung eines 
Makroblocks auswirkt . 

Anspruch 5 : 

Die Zusatzmerkmale von Anspruch 5 bewirken keine klare techni- 
sche Beschrankung des Anspruchsgegenstandes . 

Anspruch 6 > 
Merkmal (a) : 

"aus der <einer ?> Menge der moglichen Inter-Codierungsmodi" 
- "der" erfordert eine vorherige Einfuhrung des Begriffes der 
genannten Menge. Zudem scheint es sich gemaS Anspruch 1 urn nur 
stets dieselbe Art der Inter-Codierung zu handeln, bei der le- 
diglicl^ die Auswahl der Referenzblocke bestjlmmten Bedingungen 
unterworfen ist. Insoweit scheint die im Anspruch 6 genannte 
"Menge" (also Mehrzahl) von Inter-Codierungsmodi nicht im Ein- 
klang zu stehen mit dem aus Anspruch 1 ableitbaren technischen 
Inhalt (Klarheitsmangel - Art. 6 PCT) . 

"die <eine ?> ratenverzerrungs-optimierte Bewegungskompen- 
sation" - "die" erfordert die vorherige Einfuhrung des Begriffes 
genannten Bewegungskompensation . Hier sollte es wohl heiSen: 

"... we r den fur eine ratenverzerrungs-optimierte Bewegungs- 
kompensation optimale Bewegungsvektoren (v) aus einer Menge 
(V) moglicher Bewegungsvektoren ausgewahlt." 

Merkmal (b) ist nicht klar. Ein aus dem Verstandnis von Anspruch 
1 und der Beschreibung heraus klargestellte Fassung konnte z.B. 
lauten " . . . , wobei die Kombinationen entf ernt werden, welche die 
Codierung derjenigen Makroblocke des aktuell zu codierenden 
Bildes betreffen, vom denen bekannt ist, da£ sie in einem 
spater zu codierenden Bild in dem genannten ersten Intra- 
Codiermodus codiert werden." 
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In Merkmal (c) ist nicht klar, auf welche Art und Weise tech- 
nisch die gewunschte "beste Kombination basierend auf Raten- 
Verzerrungs-Kriterien" erzielt wird. Hier scheint es ^sich eher 
urn das gewunschte Ergebnis als urn eine klare Definition der dazu 
erf orderlichen technischen Merkmale zu handeln. 

Zudem wird auf eine Menge an Intra-Codiermodi bezuggenommen. 
Dies ist formal korrekt, da im Anspruch 1 von zwei unterschied- 
lichen (?) Intra -Codiermodi die Rede ist. Allerdings impliziert 
der Begriff "Menge" eine grofiere Anzahl unterschiedlicher Intra- 
Codiermodi, die nicht durch die Beschreibung gestutzt zu sein 
scheint . 

In Merkmal (d) ist das Teilmerkmal "dass der Bildblock im vorhe- 
rigen Schritt (c) mit einem Intra-Codiermodus codiert wurde 
<???>" unklar, da diese Art der Codierung laut Merkmal (b) erst 
"in einem spateren Bild" erf olgt . 

Ferner ist unklar, welche technischen Auswirkungen das 
genannte "Herausf inden" der Griinde fur die Intra -Codierung auf 
, den Anspruchsgegenstand hat . 

Da die abhangigen Anspruche 2-9 die Merkmale des erheblich 
unklaren Anspruches 1 mit umfassen, ist es nicht moglich, diese 
abhangigen Anspruche bezuglich der Erf ordernisse der Art. 33(2) 
und (3) zu priifen. Dies gilt umsomehr fur die Anspruche 2, 5 und 
6, deren Zusatzmerkmale weitere Unklarheit bewirken. 

4. Anspruche 10-13: 

Anspruch 3,0 : Es fehlt eine Definition der besonderen technischen 
Schritte, die decoderseit ig erforderlich sind, um die nach dem 
Verfahren gemafi eines der Anspruche 1-9 codierten Bilder zu 
decodieren (Art. 6 PCT nicht erfiillt) . Zudem ist ein Verfahren 
zur Decodierung, falls es uberhaupt besondere technische 
Merkmale erfordert, in der Anmeldung nicht ausreichend offenbart 
(Art. 5 PCT nicht erfiillt). 

Anspruch 11 : Zwar ist die Durchfuhrung einer Fehlerverschleie- 
rung bei der Decodierung in der urspriinglichen Anmeldung offen- 
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bart, es fehlt jedoch eine ausreichende Offenbarung der Durch- 
fiihrung der Fehlerverschleierung an sich (Art. 5 PCT nicht 
erfullt) , falls diese iiberhaupt als technische Besonderheit 
anzusehen ist, was gegenwartig bezweifelt wird. Zudem ist nicht 
klar, welcher technische Zusammenhang zwischen den Konzepten der 
Anspruche 1 und 11 bestehen konnte . Somit scheint auch an Mangel 
an Einheitlichkeit vorzuliegen (Regel 13 PCT nicht erfullt) . 

Anspyuch 3,2 : Es wird erachtet, dass der Fachmann grundsat zlich 
in der Lage sein kann, aus Verf ahrensmerkmalen entsprechende 
Vorrichtungen zu konstruieren . Da sich Anspruch 12 jedoch auf 
die erheblich unklaren Anspruche 1 bis 9 riickbezieht, ist es fur 
den Fachmann jedoch unklar, wie er solche Vorrichtungen zu 
konstruieren hatte (Art. 6 PCT nicht erfullt). 

Anspruch 13 : Der Anspruch erfullt nicht die Erf ordernisse der 
Art . 5 und 6 und der Regel 13 PCT aus den gleichen Grunden wie 
die Anspruche 11 bzw. 12. 

Aus obenstehenden Grunden ist es nicht moglich, die Anspruche 10 
bis 13 beziiglich der Erf ordernisse der Art. 33(2) und (3) zu 
prxif en. 

5 . Prioritat 

Gegenwartig wird erachtet, daS die Prioritat fur die offenbarten 
bzw. beanspruchten Verf ahrensschritte zur Codierung giiltig ist. 
Als ungiiltig wird die Prioritat jedoch erachtet fur jeglichen 
die Decodierung betreffenden Anspruch, da die Prioritatsschrif t 
sich nur auf Codierung bezieht. Die Ausgestaltung einer entspre- 
chenden Decodierung oder eines Decoders ist in der Prioritats- 
schrif t nicht offenbart. 
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Beschreibung 

Kodiemng von Bildfolgen mit einer Vielzahl von Bildblocken 
und Referenzbildern 

5 

. Die Erfindung betrifft ein Verfahren zur Codierung einer Fol- 
ge von digitalisierten Bildern mit einer Vielzahl von Bild- 
blocken sowie ein entsprechendes Decodierverf ahren . Ferner 
betrifft die Erfindung entsprechende Codier- und Decodiervor- 
10 richtungen. 

Aktuelle Videocodierstandards (siehe beispielsweise Dokument 
[1] ) ermoglichen die Codierung von Bildersequenzen, wobei die 
fur eine Bewegungsschatzung verwendeten Makrobildblocke durch 

15 Intra-Codierungen aktualisiert werden. Hierdurch werden Feh- 
lerfortpf lanzungen bei Obertragungsf ehlern in der Bilderse- 
quenz vermieden. Die Aktualisierungen mittels Intra- 
Codierungen konnen in regelmSftigen Abstanden oder basierend 
auf vorgegeben^n Kriterien vorgenommen werden. Fernfer konnen 

20 bei aktuellen Videocodierverf ahren Inter-Codierungen einge- 
setzt werden, welche sich auf mehrere zuvor codierte Refe- 
renzbilder zurtickbeziehen . Es gibt jedoch keine Mechanismen, 
die eine effiziente Videocodierung mit Inter-Codierungen und 
Intra-Aktualisierungen iiber f ehleranf ailige Netze ermogli- 

25 chen. 

Die Druckschrift „Proc. Intl. Conf . On Image Processing ICIP, 
Lausanne, vol.1, 16.09.1996, pp. 763-766 (Lio et al) M be- 
schreibt ein Intra-Update Verfahren fiir die Videocodierung 
30 iiber f ehlerbehaf tete Kanale. Dieses Verfahren analysiert die 
jeweilige Empf indlichkeit von Makroblocken gegeniiber Kanal- 
fehler und gewinnt daraus eine Vorschrift fur Intra-Updates . 

Die Druckschrift „Proc. IEEE ICASSP, San Francisco, vol.5, 
35 23.3.1992, pp. 545-548 (Haskell et al) xx beschreibt mehrere 
mogliche Verfahren zur Resynchronisierung von bewegungskom- 
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Aufgabe der Erfindung ist es deshalb, ein Verfahren zur Co- 
dierung einer Folge von digitalisierten Bildern bereitzustel- 
len, welches eine Vielzahl von Intra- und Inter-Codierraodi 
sowie mehrere Ref erenzbilder verwendet und eine zuverlassige 
Rekonstruktion der digitalisierten Bilder in f ehleranf ailigen 
Netzen gewahrleistet . 

Diese Aufgabe wird gemSfi den Merkmalen der unabhangigen Pa- 
tentansprtiche gelost. Weiterbildungen der Erfindung ergeben 
sich aus den abhSngigen Anspruchen. 

In dem erfindungsgemafien Codierverf ahren wird eine Folge von 
digitalisierten Bildern mit einer Vielzahl von Bildblocken in 
f ehleranf ailigen Netzen codiert, wobei ein Teil der MakroblS- 
cke der Bilder in AbhSngigkeit von vorgegebenen Kriterien in 
einem' ersten Intra-Codiermodus codiert werden. Ferner werden 
ein anderer Teil der Makrobl5cke der Bilder in einem zweiten 
Intra-Codiermodus Oder in einem Inter-Codiermodus codiert, 
wobei im Inter-Codiermodus fur die MakroblOcke Bewegungsvek- 
toren aus der Menge der zuganglichen Ref erenzbilder ausge- 
wahlt werden. Weiterhin wird die Auswahl aus der Menge der 
zuganglichen Ref erenzbilder derart beschrSnkt, dass von Bild- 
bereichen referenziert wird, die spater nicht dem ersten 
Intra-Codiermodus unterzogen wurden. Hierdurch wird vermie- 
den, dass sich bei der Inter-Codierung auf Ref erenzbildberei- 
che bezogen wird, die nachfolgend zumindest teilweise einer 
Intra-Codierung unterzogen werden. Insbesondere wenn die Co- 
dierung im ersten Intra-Codiermodus aus Fehlerrobustheits- 
grunden zur Vermeidung von Fehlerf ortpf lanzungen bei fehler- 
haften Obertragungen durchgef iihrt wird, ist hierdurch sicher- 
gestellt, dass sich nicht auf Bildbereiche bezogen wird, die 
fehlerhaft Ubertragen wurden. Es wird somit eine effiziente 
und zugleich f ehlerrobuste Codierung in f ehleranf ailigen Net- 
zen gewahrleistet. 
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In einer Ausf tihrungsf orm der Erfindung wird die Codierung im 
ersten Intra-Codiermodus in regelmafcigen zeitlichen Abstanden 
durchgef Uhrt . Alternativ kann die Codierung im ersten Intra- 
Codiermodus in zufSlligen zeitlichen Abstanden wiederholt 
werden. 

In einer weiteren Ausgestaltung wird die Codierung in dem 
zweiten Intra-Codiermodus oder in dem Inter-Codierrnodus aus 
Codieref fizienzgrUnden durchgef uhrt . Eine Intra-Codierung 
aufgrund von Codieref fizienzgrUnden kommt dabei insbesondere 
in Betracht, wenn ein Objekt in der Bilderfolge nur temporar 
in einigen Bildern auftaucht. 

In einer bevorzugten Ausf Uhrungs form der Erfindung werden zur 
Beschrankung der Ref erenzbilder fUr die Codierung eines Mak- 
roblocks folgende Schritte durchgef Uhrt . FUr jeden Inter- 
Codierungsmodus wird aus der Menge der moglichen Intercodie- 
rungs-Modi und fur jedes Ref ereivzbild aus der Menge der zu- 
ganglichen Ref erenzbilder durch die ratenverzerrungs- 
optimierte Bewegungskompensation optimierte Bewegungsvektoren 
aus der Menge der mSglichen Bewegungsvektoren ausgewahlt. Aus 
einer kompletten Menge, die aus der mSglichen Kombination von 
Inter-Codierungsmodus und Ref erenzbildern besteht, wird eine 
beschrSnkte Menge erstellt, wobei die Kombinationen entfernt 
werden, die in einem spateren Bild in einem ersten Intra- 
Codiermodus codiert wurden. Basierend auf der beschrankten 
Menge und einer Menge an Intra-Codiermodi wird die beste Kom- 
bination basierend auf Raten-Verzerrungs-Kriterien gebildet. 
Fur den Fall, dass der Bildblock im vorhergehenden Schritt 
mit einem Intra-Codiermodus codiert wurde, wird in einem wei- 
teren Schritt herausgef unden, ob der Bildblock intracodiert 
wurde aufgrund von Fehlerrobustheitskriterien (erster Intra- 
Codiermodus) oder aufgrund der Ra ten-Verzerrungs-Optimierung 
(zweiter Intra-Codiermodus) - Es kann somit ein optimaler Co- 
diermodus fUr die zu codierenden Makroblocke bestimmt werden. 
Die Verwendung von Raten-Verzerrungs-Kriterien ist bereits 
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hinlanglich aus dem Stand der Technik bekannt und beispiels- 
weise in den Dokumenten [3] und [4] beschrieben. 

In einer bevorzugten Ausgestaltung der Erfindung werden die 
Raten-Verzerrungs-Kriterien zur Bestimmung der besten {Combi- 
nation in Abhangigkeit von einer zu erwartenden Fehlerrate 
bei der Obertragung der codierten Bilder bestimmt. Vorzugs- 
weise umfasst zur Bestimmung der Raten-Verzerrungs-Kriterien 
die Verzerrung der Pixelwerte die Summe der quadratischen 
Differenzen zwischen den Pixelwerten vor der Codierung und 
den entsprechenden decodierten Pixelwerten. Da die Verzerrung 
bei der Codierung liblicherweise nicht bekannt ist, besteht in 
einer besonders bevorzugten Ausf uhrungs form die Moglichkeit, 
zur Bestimmung der Raten-Verzerrungs-Kriterien eine Abschat- 
zung der Verzerrung vorzunehmen. 

Neben dem oben beschriebenen Codierverf ahren betrifft die Er- 
findung ein entsprechendes Verfahren zur Decodierung einer 
Folge von digitalisiertrten Bildern in f ehleranf alligen Netzeri, 
wobei das Verfahren derart ausgestaltet ist, dass eine mit 
dem erf indungsgemSften Codierverf ahren codierte Folge von di- 
gitalisierten Bildern decodiert wird. In einer bevorzugten 
Ausfuhrungsf orm des Decodierverf ahrens wird bei der Decodie- 
rung eine Fehlerverschleierung verwendet. 

Die Erfindung betrifft auch eine Vorrichtung zur Codierung 
einer Folge von digitalisierten Bildern in f ehleranf alligen 
Netzen, wobei die Vorrichtung derart ausgestaltet ist, dass 
das oben beschriebene erfindungsgemafte Codierverf ahren durch- 
fuhrbar ist, Ferner umfasst die Erfindung eine entsprechende 
Vorrichtung zur Decodierung von digitalisierten Bildern in 
f ehleranf alligen Netzen, wobei die Vorrichtung derart ausges- 
taltet ist, dass das oben beschriebene Decodierverf ahren 
durchfuhrbar ist. 

Ausf uhrungsbeispiele der Erfindung werden nachfolgend anhand 
der beigefugten Zeichnungen erlautert. 
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Es zeigen 



Fig. 1 



den Ausschnitt aus einer Sequenz von decodierten 
Bildern, wobei die Bilder zuvor mit einem Verfahren 
gemaii dem Stand der Technik codiert wurden; und 



Fig. 2 



einen der Figur 1 entsprechenden Ausschnitt aus ei- 
ner Sequenz von decodierten Bildern, wobei die Bil- 
der zuvor mit dem erf indungsgemaften Verfahren co- 
diert wurden. 



Die in Figur 1 dargestellte Bildersequenz wurde mit dem in 
Dokument [1] beschriebenen Encoder codiert, wobei dieser En- 
coder in regelmaftigen Abstanden Intra-Aktualisierungen in ei- 
nem Intra-Codiermodus durchfiihrt, urn eine Fehlerf ortpf lanzung 
im Falle einer fehlerhaften Obertragung der Bildersequenz im 
Decoder zu vermeiden. Die Intra-Aktualisierungen entsprechen 
den Codierungeh in einem ersten Intra-Codiermodus entspre- 
cherid der Terminologie der Anspriiche . 

Die Obertragung der Bildersequenz erfolgt liber die Internet- 
Testmuster, die im Dokument [2] beschrieben sind. Die Bilder- 
sequenz wird hierbei in Datenpaketen iibertragen, wobei ein 
Datenpaket aus zwei Zeilen von Bildbl5cken besteht. Bildblo- 
cke sind im folgenden sog. Makrobildblocke, deren Verschie- 
bung bei der Inter-Codierung mittels Bewegungsvektoren be- 
stimmt wird. Das Codierverfahren, mit dem die in Figur 1 dar- 
gestellte Bildersequenz codiert wurde, umfasst ferner einen 
zweiten Intra-Codiermodus und einen Inter-Codiermodus im Sin- 
ne der Terminologie der Anspriiche. In dem Inter-Codiermodus 
* wird eine Bewegungsschatzung in Bezug auf maximal funf Refe- 
renzbildblocke durchgef uhrt . 

Der Ausschnitt der Bildersequenz zeigt die Bilder Nr. 9 bis 
Nr. 12 dieser Sequenz. Zur besseren Darstellung der Bilderse- 
quenz wurde ferner eine einfache Fehlerverschleierung mittels 
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Grauwerten verwendet - Bei der Obertragung der Bildersequenz 
ging im ersten Bild der Sequenz ein Paket verloren. Dieser 
Obertragungsfehler ist noch im Bild Nr. 9 der Sequenz zu se- 
hen, wie durch den horizontalen Streifen im Bild Nr. 9 der 
Figur 1 ersichtlich ist. In Bild Nr. 10 wird eine Intra-' 
Aktualisierung eines Teils der Bildbl6cke durchgef uhrt , so 
dass ein Teil des fehlerhaften Bildbereichs in Bild Nr. 10 
verschwunden ist. In Bild Nr. 11 wurde eine Inter-Codierung 
mit Hilfe von Ref erenzbildern durchgef Uhrt , wobei die Refe- 
renzbilder zeitlich vor Bild Nr. 10 liegen und somit nicht 
die Intra-Aktualisierung enthalten. Deshalb erscheint ein 
grofier Teil des fehlerhaften Bereichs wieder in Bild Nr. 11. 
Das gleiche Phanomen tritt in Bild Nr. 12 auf. Durch dieses 
Phanomen wird nicht nur objektiv die Verzerrung im Bild er- 
hoht, sondern der Effekt im Bild wird auch subjektiv als sehr 
stdrend empfunden. 

Die oben beschriebenen Bildstorungen sind darauf zuriickzufQh- 
ren, vdass bei der fur die Sequenz der Figtir 1 verwendeten Co- 
dierung eine erste Intra-Codierung mit einer Inter-Codierung 
verknupft wird, die mehrfache Ref erenzbilder verwendet. Man 
konnte das Auftreten dieser Storungen vermeiden, indem nicht 
auf mehrfache Ref erenzbilder bei fehlerhaften Obertragungen 
zuruckgegrif f en wird, dies wttrde jedoch die Leistungsf Shig- 
keit der Komprimierung erheblich senken. 

Um die oben beschriebenen Storungen weitestgehend zu vermei- 
den, wird mit dem erf indungsgemafcen Codierverf ahren eine Be- 
schrankung der Ref erenzbilder dahingehend vorgenommen, dass 
bei der Inter-Codierung nur noch solche Ref erenzbildblocke 
verwendet werden, die nach der Codierung des Ref erenzbildes 
keiner Intra-Aktualisierung unterzogen wurden. Die Ergebnisse 
des erf indungsgemaflen Verfahrens sind in Figur 2 dargestellt. 
Die Figur 2 zeigt die gleiche Bildersequenz wie die Figur 1 
mit dem Unterschied, dass das er f indungsgemafte Codierverf ah- 
ren verwendet wurde. Man sieht, dass die Bildstorungen in den 
Bildern Nr. 11 und Nr. 12 verschwunden sind. Dies liegt dar- 
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an, dass bei der Inter-Codierung keine Ref erenzbilder heran- 
gezogen werden, die fehlerhaft zum Decoder ubertragen werden. 
Die Bitratenzunahine, die sich durch das erf indungsgemafte Ver- 
fahren ergibt, ist relativ moderat und liegt bei lediglich 5 
%. 

Im Folgenden werden beispielhaf te Ausf iihrungsf ormen des er- 
f indungsgemaften Verfahrens im Detail beschrieben. Bei einer 
Ausf iihrungsf orm des Verfahrens werden fur jeden Makroblock- 
Codiermodus m aus der Menge von moglichen Inter-Codier-Modi 
Mp und far jedes Referenzbild r aus der Menge der zugangli- 

chen Ref erenzbilder R optimale Bewegungsvektoren v(m, r) aus 
der Menge der Bewegungsvektoren V(m) fiir die Bewegungskompen- 
sation ausgewahlt. Die Auswahl erfolgt nach Rate-Distortion- 
Kriterien. Mathematisch lassen sich die Rate-Distortion- 
Kriterien wie folgt darstellen: 

v(m, r) = arg min(D D n>(m / r f v)%- XatotionR^tio^m, r, v)) <D 

veV(m) 

wobei DoFpfxa, r, v) die Verzerrung nach der Bewegungskompen- 
sation ist und R mo tion ( m / r / v ) die Anzahl der Bits beinhal- 

tet/ die fiir die Codierung des jeweiligen Bewegungsvektors 
notwendig sind. Bei der Funktion ((D^potm, r, 

v) H-XmotionRmotion (ni, r, v) ) handelt es sich urn eine sog. Lagran- 
ge-Kostenfunktion, die den Lagrange-Multiplikator Xmotion bein- 
haltet. Diese Funktion wird minimiert, wodurch optimale Bewe- 
gungsvektoren hinsichtlich der Verzerrung und des Speicherbe- 
darfs fur den Bewegungsvektor errnittelt werden. Als erstes 
Ergebnis erhalt man somit fiir jedes Referenzbild r und jeden 
Macroblock-Codiermodus m optimierte Bewegungsvektoren v(m, 
r) . 

In einem nachsten Schritt wird die Anzahl der Bewegungsvekto- 
ren beschrankt, indem Kombinationen aus der Menge bestehend 
aus Inter-Codier-Modi Mp und Ref erenzbilder R entfernt wer- 
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den, bei dene.n von Bildbereichen referenziert wird, die spa- 
ter einer Intra-Aktualisierung, beispielsweise aus Fehlerro- 
bustheitsgrunden, unterzogen werden. Somit erhalt man eine 
Menge Op von m3glichen Werten m und r fur die Bewegungsvekto- 



k = 1, . K die Nummer eines Bildblocks ist; 

f der Vektor {f x , f K } ist, wobei die Variable fi die 

Zahl ist, die far den i-ten Bildblock die Nummer des Refe- 
renzbildes angibt, fttr das die letzte Intra-Aktualisierung 
durchgefuhrt wurde; 

s minf i ( v ( m / r ) t f r k) eind Operation ist, die far den Bildbloclc 
k in AbhSngigkeit von v(m, r) und f die Nummer des Referenz- 
bildes ermittelt, das aufgrund der Ref erenzbildbeschrSnkung 
das zuletzt erlaubte Referenzbild ist. 

Ergibt sich, dass die Nummer des letzten erlaubten Referenz- 
bildes grolier als die Nummer des Ref erenzbildes r ist, han- 
delt es sich urn eine Kombination (m, r) , deren Referenzbild 
innerhalb der Menge der durch das erf indungsgemSfle Verfahren 
beschrankten Ref erenzbilder liegt. Sollte das letzte erlaubte 
Referenzbild kleiner als das Referenzbild r sein, wird die 
entsprechende Kombination (m, r) verworfen. 

Die sich aus dem vorhergehenden Schritt ergebende beschrankte 
Menge Op von Ref erenzbildern und Inter-Codiermodi m wird mit 
einer Menge von im erfindungsgemSften Verfahren verwendbaren 
Intra-Codiermodi Mj kombiniert und aus der Vereinigungsmenge 
O = {Mj, Op} wird wiederum mittels von Rate-Distortion- 
Kriterien der optimierte Codiermodus 0(k) fur jeden Makro- 



ren, die wie folgt lautet: 



O, = {(/n,r)e {A£,A^^v(m,r}/,*)2 r), 



(2) 



Wobei 
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block k ermittelt. Falls dieser Macroblock gezwungenermaften 
intra-codiert wird, zum Beispiel durch regulare oder zufalli- 
ge Intra-Aktualisierungen, dann wlrd die Menge der O be- 
schrankt auf ausschlieftlich Intra-Modi, also O = Mj . Natiir- 
lich konnte man in diesem Fall die Bestinunung von Op auch 
weglassen. Mathematisch lassen sich das Rate-Distortion- N 
Kriterien wiederum als Minimierungsproblem einer Lagrange- 
Kostenf unktion f ormulieren : 



o{k) = arg mm(D{o) + JL,o*R(o)) , ( 3 ) 

wobei R(o) die Anzahl der Bits beschreibt, urn den Bildblock 
im Codiermodus o zu codieren, und D(o) die Verzerrung fur 
diesen Codiermodus reprSsentiert. 

15 Falls in dem erf indungsgemaften Verfahren eine regelmaftige o- 
der zufailige . Intra-Aktualisierung stattfindet, ea^gibt sich 
die Verzerrung als die Summe der quadratischen Differenzen 
zwischen dem ursprunglichen Bildblock und dem nach Decodie- 
rung erhaltenen Bildblock, Sollte die Intra-Aktualisierung 

20 auf der Basis einer weiter unten beschriebenen fehleropti- 

mierten kanaladaptiven Codierung durchgefuhrt werden, ergibt 
sich die Verzerrung als der Erwartungswert der Verzerrung am 
Decoder. 

25 In einem nachsten Schritt muss noch herausgef unden werden, ob 
ein intra-codierter Bildblock aufgrund von Fehlerrobustheits- 
grunden zur Vermeidung von Fehlerf ortpf lanzungen oder aus Co- 
diereff izienzgrunden intra-codiert wurde . Eine Intra- 
Codierung aus Codiereff izienzgrunden liegt insbesondere dann 

30 vor, wenn ein Objekt in der Bildersequenz nur temporar auf- 
taucht. Bei einer Int ra-codierung aufgrund von Codiereffi- 
zienzgriinden ist eine Ref erenzbildbeschrankung unerwunscht. 
Urn die Grunde fur die Intra-Codierung zu ermitteln, wird 
nochmals eine Rate-Distortion-Optimierung gemafl Gleichung (3) 

35 durchgefuhrt, wobei aber nun immer die gesamte Menge 0 = {Mj f 
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Op} und als VerzerrungsmaA die Summe der quadratischen Diffe- 
renzen zwischen dem ursprunglichen Bildblock und dem nach De- 
codierung erhaltenen Bildblock verwendet werden. Das Resultat 
der Optimierung wird als 6(k) bezeichnet. Es wird anschlie- 
ftend ein Fehlerrobustheitsf lag e^ gesetzt, wobei = 5 0 <k>*d<k) 
und Seedingung das Kronecker-Symbol ist, welches 1 ist, falls 
die Bedingung erfOllt ist und sonst den Wert 0 hat, Somit 
wurde die Intra-Codierung aus Fehlerrobus theitsgriinden durch- 
gefuhrt, wenn das Flag auf 1 gesetzt ist. 



Wenn alle BildblScke eines Bildes verarbeitet worden sind, 
wird der Vektor f fiir alle Eintrage ffc aktualisiert , far die 
das Fehlerrobustheitsf lag e^ auf 1 gesetzt ist, Hierdurch 
wird eine Ref erenzbildbeschrankung for solche Intra- 
15 Codierungen vermieden, die aus Codieref f izienzgrunden durch- 
gefuhrt wurden und somit kann das Auftauchen und Verschwinden 
von GegenstMnden durch die Codierung mit Hilfe mehrerer Refe- 
renzbilder effizient durchgefiihrt werden. 

20 Nachfolgend wird eine Ausf uhrungsf orrn des erfindungsgemafien 
Verfahrens beschrieben, bei der eine kanaladaptive Referenz- 
bild-Auswahl auf der Basis von Rate-Distortion-Kriterien vor- 
genommen wird. Es ist hierzu notwendig, die Verzerrung D(o) 
am Decoder abzuschatzen . Moglichkeiten zur Abschatzung dieser 

25 Verzerrung sind beispielsweise aus den Dokumenten [5], [6] 

und [7] bekannt. Eine Moglichkeit zur Ermittlung der Verzer- 
rung ist die Einbeziehung des zufalligen Kanalverhaltens C 
bei der Abschatzung der Verzerrung. Das Kanalverhalten C nach 
der Obertragung eines Bildes n ist hierbei gegeben durch die 

30 binare Sequenz 

{0, l}P( n ), wobei p(n) die Anzahl der ubertragenen Pakete 
ist, die notwendig sind, urn die Bilder 1 bis n zu ubertragen. 
Eine 0 in der Sequenz bezeichnet hierbei ein korrekt empfan- 
genes Paket, wohingegen eine 1 ein verloren gegangenes Paket 

35 indiziert. Die Zuf allsvariable , welche die binare Sequenz bis 
zu Bild n beschreibt, wird als Cp( n ) bezeichnet. Die Pixel- 
Verzerrung am Decoder hangt von dem am Decoder rekonstruier- 
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ten Pixel-Wert ab, der als s,. bezeichnet wird und welcher dem 
die Codierung durchf uhrenden Encoder unbekannt ist. Die Pi- 
xel verzerrung hangt vom Kanalverhalten C und von dem ausge- 
wahlten Codiermodus o ab, d.h. s A = Si(C p ( n )/0). Die Verzer- 
rung wird als die Summe der Erwartungswerte der quadratischen 
Pixel-Verzerrungen di (o) aller Makroblocks i abgeschatzt, wo- 
bei angenommen wird, dass dem Encoder das Kanalverhalten 
c p(n) bekannt. FUr die Pixelverzerrung d^ (o) far den Makro- 
block i ergibt sich: 



(4) 



wobei E c den Erwartungswert der quadratischen Differenz 
des Original-Pixelwertes und des rekonstruierten Pixelwertes 
gemittelt iiber den Kanal C p ( n _i) darstellt. 



Zur Berechnung des Erwartungswertes kann folgende einf ache 
Methode verwendet werden. Es wi-vrd angenommen, dass T Kopien 
der Zuf allsvariable "Kanalverhalten" im Encoder zur VerfUgung 
stehen. Diese Kopien werden als C p ( n ) (t) bezeichnet, mit 
20 t - 1, T. Ferner wird angenommen, dass alle Zufallsvari- 

ablen Cp( n )(t) identisch und statistisch unabhangig verteilt 
sind. Gemafc dem starken Gesetz far grofce Zahlen ergibt sich 
somit fur T — ► oo : 



p2Z Sl " s '(C'<*(t)>oi 2 = £ow Ji-J/(C(.>,o]j 2 = d(o), 



(5) 



Mit dem Ausdruck auf der linken Seite kann somit der Erwar- 
tungswert d^ (o) abgeschatzt werden und in einem nachsten 
Schritt die erwartete Verzerrung (o) berechnet werden. Die 
Rekonstruktion der Pixelwerte hangt vom Kanalverhalten 
c p(n-l) (t) sowie der Verschleierung im Decoder ab . Durch die 
zuletzt genannte Formel kann im Encoder abgeschatzt werden, 
wie stark die Verzerrung im Decoder sein wird. 




j 
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Patentanspruche 

1. Verfahren zur Codierung einer Folge von digitalisierten 
Bildern mit einer Vielzahl von Makroblocken in fehleran- 
falligen Netzen, 
dadurch gekennzeichnet , dass 

- ein Teil der Makroblocke der Bilder in Abhangigkeit von 
vorgegebenen Kriterien in einem ersten Intra- 
Codiermodus codiert werden, 

- ein anderer Teil der Makroblocke der Bilder in einem 
zweiten Intra-Codiermodus oder in einem Inter- 
Codiermodus codiert werden, wobei im Inter-Codiermodus 
far die Makrobl5cke Bewegungsvektoren aus der Menge der 
zugSnglichen Ref erenzbilder ausgewahlt werden, 

- wobei die Auswahl aus der Menge der zuganglichen Ref e- 
renzbilder derart beschrankt wird, dass von Bildberei- 
chen referenziert wird, die spater nicht dem ersten 
Intra-Codiermodus unterzogen wurden. 

5 e 

2. Verfahren nach Anspruch 1, 
dadurch gekennzeichnet, dass 

die vorgegebenen Kriterien zur DurchfUhrung der Codierung 
im ersten Intra-Codiermodus Fehlerrobustheits kriterien 
betreffend eine fehlerhafte Obertragung von codierten Bil- 
dern sind- 

3. Verfahren nach Anspruch 1 oder 2, 
dadurch gekennzeichnet, dass 

die Codierung im ersten Intra-Codiermodus in regelmafiigen 
zeitlichen Abstanden durchgef tthrt wird. 

4. Verfahren nach Anspruch 1 oder 2, 
dadurch gekennzeichnet, dass 

die Codierung im ersten Intra-Codiermodus in zufalligen 
zeitlichen Abstanden durchgef uhrt wird. 
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5. Verfahren nach einem der vorhergehenden Anspriiche, 
dadurch gekennzeichnet, dass 

die Codierung in dem zweiten Intra-Codiermodus Oder in dem 
Inter-Codiermodus aus Codieref f izienzgrunden durchgef tihrt 
wird. 

6. Verfahren nach einem der vorhergehenden Anspriiche, 
dadurch gekennzeichnet, dass 

zur Beschrankung der Ref erenzbilder far die Codierung ei- 
nes Makroblocks folgende Schritte durchgef iihrt werden: 

(a) Fiir jeden Inter-Codierungsmodus aus der Menge der meg- 
lichen Inter-Codierungsmodi und fur jedes Referenzbild 
aus der Menge der zuganglichen Ref erenzbilder wahlt 
die raten-verzerrungs-optimierte Bewegungskompensation 
optimierte Bewegungsvektoren aus der Menge der m6gli- 
chen Bewegungsvektoren aus. 

(b) Aus einer kompletten Menge, die aus der moglichen Kom- 
^ bination von Inter-Codierungsmodtis und Ref erenzbildern 

besteht, wird eine beschrankte Menge erstellt, wobei 
die Kombinationen entfernt werden, die in einem spate- 
ren Bild in einem ersten Intra-Codiermodus codiert 
wurden. 

(c) Basierend auf der beschrankten Menge und einer Menge 
an Intra-Codiermodi wird die beste Kombination basie- 
rend auf Raten-Verzerrungs-Kriterien gebildet. 

(d) Far den Fall, dass der Bildblock im vorhergehenden 
Schritt (c) mit einem Intra-Codiermodus codiert wurde, 
wird in einem weiteren Schritt herausgef unden, ob der 
Bildblock intracodiert wurde aufgrund von Fehlerro- 
bustheitskriterien (erster Intra-Codiermodus) oder 
aufgrund der Raten-Verzerrungs-Optimierung (zweiter 
Intra-Codiermodus) . 

7. Verfahren nach Anspruch 6, 
dadurch gekennzeichnet, dass 

die Raten-Verzerrungs-Kriterien zur Bestimmung der besten 
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Kombinationen in Abhangigkeit von einer zu erwartenden 
Fehlerrate bei der Obertragung der codierten Bilder be- 
stimmt werden. 

8. Verfahren nach Anspruch 7, 
dadurch gekennzeichnet , dass 

zur Bestimmung der Raten-Verzerrungs-Kriterien die Verzer- 
rung der Pixelwerte die Summe der quadratischen Differen- 
zen zwischen den Pixelwerten vor der Codierung und den 
entsprechenden decodierten Pixelwerten umfasst. 

9. Verfahren nach Anspruch 7, 
dadurch gekennzeichnet, dass 

zur Bestimmung der Raten-Verzerrungs-Kriterien die Verzer- 
rung abgeschatzt wird. 

10. Verfahren zur Decodierung einer Folge von digitalisierten 
Bildern in f ehleranf alligen Netzen, wobei das Verfahren 
derart ausgestaltet ist, da-ss eine mit einem Verfahren der 
vorhergehenden AnsprOche codierte Folge von digitalisier- 
ten Bildern decodiert wird. 

11. Verfahren nach Anspruch 12, 
dadurch gekennzeichnet, dass 

eine Fehlerverschleierung in den decodierten Bildern 
durchgeftihrt wird. 

12 . Vorrichtung zur Codierung einer Folge von digitalisierten 
Bildern in f ehleranf alligen Netzen, wobei die Vorrichtung 
derart ausgestaltet ist, dass ein Verfahren nach einem der 
Anspruche 1 bis 9 durchfuhrbar ist. 

13. Vorrichtung zur Decodierung von digitalisierten Bildern 
in f ehleranf alligen Netzen, wobei die Vorrichtung derart 
ausgestaltet ist, dass ein Verfahren nach Anspruch 10 oder 
11 durchfuhrbar ist . 
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Zusammenf as sung 



Verfahren zur Codierung einer Folge von digitalisierten Bil- 



dern mit einer Vielzahl von Bildblocken 

5 

In einem Codierverf ahren wird eine Folge von digitalisierten 
Bildern mit einer Vielzahl von Makroblocken in fehlerhaften 
Netzen codiert, wobei ein Teil der Makroblocke der Bilder in 
Abhangigkeit von vorgegebenen Kriterien in einem ersten 

10 Intra-Codiermodus codiert wird. Ferner wird ein anderer Teil 
der Makrobldcke der Bilder in einem zweiten Intra-Codiermodus 
Oder in einem Inter-Codiermodus codiert , wobei im Inter- 
Codiermodus fUr die Makroblocke Bewegungsvektoren aus der 
Menge der zugSnglichen Ref erenzbilder ausgewahlt werden. 

15 Hierbei wird die Auswahl aus der Menge der zugSnglichen Refe- 
renzbilder derart beschr^nkt, dass von Bildbereichen referen- 
ziert wird/ die spater nicht dem ersten intra-Codiermodus un- 
terzogen wurden. 
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Figur 2 



